Euler–Mahonian statistics on ordered set partitions (II)
نویسندگان
چکیده
منابع مشابه
Euler-Mahonian statistics on ordered set partitions (II)
We study statistics on ordered set partitions whose generating functions are related to p, q-Stirling numbers of the second kind. The main purpose of this paper is to provide bijective proofs of all the conjectures of Steingŕımsson(Arxiv:math.CO/0605670). Our basic idea is to encode ordered partitions by a kind of path diagrams and explore the rich combinatorial properties of the latter structu...
متن کاملEuler-mahonian Statistics on Ordered Partitions
An ordered partition with k blocks of [n] := {1, 2, . . . , n} is a sequence of k disjoint and nonempty subsets, called blocks, whose union is [n]. Clearly the number of such ordered partitions is k!S(n, k), where S(n, k) is the Stirling number of the second kind. A statistic on ordered partitions of [n] with k blocks is called Euler-Mahonian statistics if its generating polynomial is [k]q!Sq(n...
متن کاملSTATISTICS ON ORDERED PARTITIONS OF SETS AND q-STIRLING NUMBERS
An ordered partition of [n] := {1, 2, . . . , n} is a sequence of its disjoint subsets whose union is [n]. The number of ordered partitions of [n] with k blocks is k!S(n, k), where S(n, k) is the Stirling number of second kind. In this paper we prove some refinements of this formula by showing that the generating function of some statistics on the set of ordered partitions of [n] with k blocks ...
متن کاملPattern Avoidance in Ordered Set Partitions
In this paper we consider the enumeration of ordered set partitions avoiding a permutation pattern of length 2 or 3. We provide an exact enumeration for certain special cases, and a recursive technique to exactly enumerate the appropriate set partitions in general. We also give some asymptotic results for the growth rates of the number of ordered set partitions avoiding a single pattern; includ...
متن کاملPartitions of a Finite Partially Ordered Set
In this paper, we investigate the notion of partition of a finite partially ordered set (poset, for short). We will define three different notions of partition of a poset, namely, monotone, regular, and open partition. For each of these notions we will find three equivalent definitions, that will be shown to be equivalent. We start by defining partitions of a poset in terms of fibres of some su...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2009
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2008.06.012